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File 344:Chinese Patents Abs Aug 1985-2004/Mar 

(c) 2004 European Patent Office 
File 347:JAPIO Nov 1976 -2003/Nov (Updated 040308) 

(c) 2004 JPO & JAPIO 
File 348: EUROPEAN PATENTS 1978 -2004/Mar W01 

(c) 2004 European Patent Office 
File 349:PCT FULLTEXT 1979-2002/UB=20040311 , UT=20040304 

(c) 2004 WIPO/Univentio 
File 350:Derwent WPIX 1963 -2004/UD, UM &UP=200417 

(c) 2004 Thomson Derwent 



Set Items Description 

SI 1 AU= (GOLDFOOT, J? OR GOLDFOOT J?) 



1/5/1 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2004 Thomson Derwent . All rts . reserv. 

015067674 **Image available** 

WPI Acc No: 2003-128190/200312 

XRPX ACC NO: N03-101786 

Scribble shape recognition method for pen-based computer system, involves 
determining number of points, curved and straight sides in scribble 

Patent Assignee: GOLDF00T J (GOLD-I) 

Inventor: GOLDFOOT J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020146175 Al 20021010 US 2001782445 A 20010212 200312 B 

Priority Applications (No Type Date) : US 2001782445 A 20010212 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20020146175 Al 23 G06K-009/00 

Abstract (Basic) : US 20020146175 Al 

NOVELTY - The scribble is recognized as a line segment when exactly 
two points are present. The scribble is recognized as closed plane 
figure, when there are more than two points and the number of straight 
sides are greater. The scribble is recognized as a spline or a closed 
spline when the number of curved sides are greater. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer system; 

(2) Import point identification method; and 

(3) Curve or line segment identification method. 
USE - For pen-based computer system (claimed) . 

ADVANTAGE - Quickly identifies the shape of the scribble and 
reduces the memory required to store a user's drawing, by identifying 
the important points and determining the number of curved and straight 
edges in the scribble. 

DESCRIPTION OF DRAWING (S) - The figure shows a flow chart 
illustrating shape recognition process. 

pp; 2 3 DwgNo 1/6 

Title Terms: SCRIBBLE; SHAPE; RECOGNISE; METHOD; PEN; BASED; COMPUTER; 

SYSTEM; DETERMINE; NUMBER; POINT; CURVE; STRAIGHT; SIDE; SCRIBBLE 
Derwent Class: T01; T04 

International Patent Class (Main) : G06K-009/00 
International Patent Class (Additional) : G06K-009/46 
File Segment: EPI 



File 2:INSPEC 1969-2004/Mar Wl 

(c) 2004 Institution of Electrical Engineers 
File 6:NTIS 1964 -2004/Mar Wl 

(c) 2 004 NTIS, Intl Cpyrght All Rights Res 
File 8:Ei Compendex(R) 1970-2004/Mar Wl 

(c) 2004 Elsevier Eng. Info. Inc. 
File 34 :SciSearch(R) Cited Ref Sci 1990-2004/Mar Wl 

(c) 2004 Inst for Sci Info 
File 35 :Dissertation Abs Online 1861-2004/Feb 

(c) 2004 ProQuest Inf o&Learning 
File 65: Inside Conferences 1993 -2004/Mar W2 

(c) 2004 BLDSC all rts. reserv. 
File 94 : JICST-EPlus 1985 -2004/Mar Wl 

(c)2004 Japan Science and Tech Corp(JST) 
File 95 :TEME- Techno logy & Management 1989-2004/Feb W4 

(c) 2004 FIZ TECHNIK 
File 99:Wilson Appl . Sci & Tech Abs 1983 -2004/Feb 

(c) 2004 The HW Wilson Co. 
File 144:Pascal 1973 -2004/Mar Wl 

(c) 2004 INIST/CNRS 
File 233: Internet & Personal Comp. Abs. 1981 -2003/Sep 

(c) 2003 EBSCO Pub. 
File 434 :SciSearch(R) Cited Ref Sci 1974 -1989/Dec 

(c) 1998 Inst for Sci Info 
File 583:Gale Group Globalbase (TM) 1986-2002/Dec 13 

(c) 2002 The Gale Group 
File 603 rNewspaper Abstracts 1984-1988 

(c)2001 ProQuest Inf o&Learning 
File 483 -.Newspaper Abs Daily 1986-2004/Mar 12 

(c) 2004 ProQuest Inf o&Learning 
File 248:PIRA 1975 -2 004/Feb W5 

(c) 2004 Pira International 



Set Items Description 

51 11268703 SHAPE? ? OR FORM? ? OR FIGURE? ? OR POSTURE?? OR STRUCTUR? 

52 3 7881 SCRIBBL? OR SCRAWL??? OR CACOGRAPH? OR HANDDRAW? OR GRAFFI- 

TI OR HANDWRIT? OR (HAND OR SCRATCH?) (3N) (DRAW? OR WRIT?) 

53 15070 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S2 

54 890834 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S1 

55 3817301 (POINT? ? OR TARGET? ? OR DOT OR DOTS OR SPOT OR SPOTS) 

56 2277527 DISTANC? OR LENGTH? OR CLOSENESS OR PROXIMIT? OR (LOCATION? 

? OR PLACEMENT?) (3N)S5 

57 4941 (THRESHOLD? ? OR PREDETERMIN? OR PRE () DETERMIN? ) (3N)S6 

58 1601207 CURVE? ? OR ARC OR ARCH? ? OR BEND OR BENDS OR CURL OR CUR- 

LS OR TRAJECTOR? OR SPLINE 

59 3230808 STRAIGHT? OR LINE? ? OR ALIGN? OR UNBENT OR UNCURLED OR UN- 

OS8 

510 3475 S3 AND S4 

511 1 S10 AND S7 

512 266 S10 AND S6 

513 90 S12 AND (S8 OR S9) 

514 9 S12 AND S8 AND S9 

515 9 RD S14 (unique items) 

516 8 S15 NOT (Sll OR PY>2001) 

517 3 S13 AND SPLINE 

518 2 RD S17 (unique items) 

519 2 S18 NOT (Sll OR S16 OR PY>2001) 

520 0 AU= (GOLDFOOT, J? OR GOLDFOOT J?) 

521 633 S5 AND S7 



S22 
S23 



S21 AND S3 
S21 AND S2 



11/3, K/l (Item 1 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST) . All rts. reserv. 

03949003 JICST ACCESSION NUMBER: 99A0202360 FILE SEGMENT: JICST-E 
A signature verification method based on the extracted displacement 
function. 

MIZUKAMI YOSHIKI (1); MIIKE HIDETOSHI (1); YOSHIMURA MITSU (2); YOSHIMURA 
ISAO (3) 

(1) Yamaguchi Univ., Fac. of Eng.; (2) Nagoyashidai Geijutsuko; (3) Sci. 
Univ. of Tokyo, Fac. of Eng. 

Denshi Joho Tsushin Gakkai Gijutsu Kenkyu Hokoku(IEIC Technical Report 
(Institute of Electronics, Information and Communication Enginners) , 
1998, VOL.98,N0.489(PRMU98 136-149), PAGE. 87-93, FIG. 3, TBL . 7 , REF.ll 

JOURNAL NUMBER: S0532BBG 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

...ABSTRACT: authentic signatures added by a penalty of the degree of 
smoothness of the displacement function. The counter signature is 
accepted as genuine if the observed distance is below a threshold , 
and rejected otherwise. An experiment to evaluate the effectiveness of 
the proposed method achieved a value as low as 25.5% in an average 
error. . . 

DESCRIPTORS: handwritten character recognition ; 

.BROADER DESCRIPTORS: figure pattern recognition ; 



16/3, K/l (Item 1 from file: 34) 

DIALOG (R) File 34 : SciSearch (R) Cited Ref Sci 
(c) 2004 Inst for Sci Info. All rts. reserv. 

04588638 Genuine Articles : TV469 No. References: 41 
Title: HIDDEN MARKOV -MODELS IN TEXT RECOGNITION 
Author (s) : ANIGBOGU JC; BELAID A 

Corporate Source: SCHLUMBERGER AUSTIN SYST CTR/AUSTIN//TX/7872 0 ; INST NATL 
RECH INFORMAT & AUTOMAT LORRAINE, CRIN, CNRS/F- 54 5 06 VANDOEUVRE 
NANCY/ /FRANCE/ 

Journal: INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL 

INTELLIGENCE, 1995, V9, N6 (DEC), P925-958 
ISSN: 0218-0014 

Language: ENGLISH Document Type: ARTICLE (Abstract Available) 

...Abstract: for font identification before actual character recognition is 
performed. This has the advantage of sure character identification as 
well as text reproduction in its original form . The font 
identification is based on decision trees where the characters are 
automatically arranged differently in confusion classes according to 
the physical characteristics, of fonts. 

The character recognizers are built around the first and second 
order hidden Markov models (HMM) as well as Euclidean distance 
measures. The HMMs use the Viterbi and the Extended Viterbi algorithms 
to which enhancements were made. Also present is a majority- vote system 
that polls . . . 
...Research Fronts: COMPRESSION OF DIGITAL IMAGES) 

94-1199 001 (CONTEXT-FREE GRAPH LANGUAGES; HIDDEN MARKOV - MODELS ; 
STOCHASTIC TREE FUNCTIONS; TROPICAL SEMIRING; FINITE AUTOMATA) 

94-6062 001 (OFF- LINE HANDWRITTEN TEXT; PRINTED DOCUMENT 
RECOGNITION ; TEMPORAL TRAJECTORIES ) 



16/3, K/2 (Item 1 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts. reserv. 

04697077 JICST ACCESSION NUMBER: 00A0882523 FILE SEGMENT: JICST-E 
An On- line Character Recognition Algorithm RAV (Reparameterized Angle 
Variations) . 

KOBAYASHI MITSURU (1); MASAKI SHIN ' YA (1); MIYAMOTO OSAMU (1); NAKAGAWA 

YOICHI (1); KOMIYA YOSHIMITSU (1); MATSUMOTO TAKASHI (1) 
(1) Waseda Univ., Sch. of Sci. & Eng. 

Joho Shori Gakkai Ronbunshi (Transactions of Information Processing Society 

of Japan), 2000, VOL. 41, NO. 9, PAGE . 2536 -2544 , FIG. 9, TBL . 1 , REF . 12 
JOURNAL NUMBER: Z0778AAZ ISSN NO: 0387-5806 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

An On- line Character Recognition Algorithm RAV (Reparameterized Angle 
Variations) . 

ABSTRACT: With the advent of popularity of pen input devices including PDA, 
PC, word processor, accurate on- line character recognition starts 
playing a vitally important role. This paper proposes a new algorithm 
for pen input on- line character recognition which is extremely robust 



against stroke connections (stroke number variations) while maintaining 
a reasonable degree of robustness against stroke order variations. The 
proposed algorithm RAV has several important features; (i) Raw data 
consisting of pen position trajectory is transformed into angle 
variation and resampled in a simple but very effective manner, (ii) A 
special distance function is proposed to evaluate distance between 
two characters taking into account the angle variations as well as pen 
up/down variations, and (iii) An automatic dictionary generation scheme 
is proposed. . . 

DESCRIPTORS: handwritten character recognition ; 

. . .BROADER DESCRIPTORS: figure pattern recognition ; 



16/3, K/3 (Item 2 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

{c)2004 Japan Science and Tech Corp(JST). All rts. reserv. 

04594464 JICST ACCESSION NUMBER: 00A0346365 FILE SEGMENT: JICST-E 
An Attempt of Individual Identification from Handwritten Characters 

Based on the Linear- and Curvilinear-Features. 
SATO TSUYOSHI (1); MIYAKAWA MICHIO (2); ISHIWATA MASAMICHI (3) 
(1) Anritsu Corp.; (2) Niigata Univ.; (3) NTT Data Corp., JPN 
Denki Gakkai Ronbunshi . C (Transactions of the Institute of Electrical 

Engineers of Japan. C) , 2000, VOL . 120 -C, NO . 3 , PAGE . 397-403 , FIG. 9, 

TBL.3, REF.ll 
JOURNAL NUMBER: S0810AAN ISSN NO: 0385-4221 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

An Attempt of Individual Identification from Handwritten Characters 
Based on the Linear- and Curvilinear-Features, 

...ABSTRACT: Specific features appeared in handwritten characters can be 
used to discriminate a person from the others without invading privacy. 
This paper deals with the individual identification from handwritten 

characters in off- line systems. An effective method to extract the 
specific features appeared in the straight and/or the curved part 
of handwritten characters is described in this paper. Our feature 
extraction method is based on calculation of the length and 
inclination of straight - lines and parameters of the circular arcs 
that are found in the binarized and thinned lines of the characters 
Since the distribution of those specific features depends on the 
writer, the distribution pattern can be used for the purpose of 
individual ... 

DESCRIPTORS: handwritten character recognition ; 
...BROADER DESCRIPTORS: figure pattern recognition ; 



16/3,K/4 (Item 3 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts. reserv. 

03439858 JICST ACCESSION NUMBER: 97A0987827 FILE SEGMENT: JICST-E 
On- Line Handwritten Character Recognition Based on Non-Euclidean 
Distance . 

UCHIYAMA TAD AS U (1); SONEHARA NOBORU (1); TOKUNAGA YUKIO (1) 
(1) Nippon Telegraph & Telephone Corp., Human Interface Lab. 
Denshi Joho Tsushin Gakkai Ronbunshi. D, 2 (Transactions of the Institute of 



Electronics, Information and Communication Engineers. D-2) , 1997, 
VOL . J8 0 - D - 2 , NO .10, PAGE .2705-2712, FIG. 14, TBL.3, REF.7 

JOURNAL NUMBER: L0197AAM ISSN NO: 0915-1923 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

On- Line Handwritten Character Recognition Based on Non-Euclidean 
Distance . 

DESCRIPTORS : handwritten character recognition ; ... 
. . . distance ; 

.. .BROADER DESCRIPTORS: figure pattern recognition ; ... 
. . . length ; ... 

. . . curved surface 



16/3, K/5 (Item 4 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts . reserv. 

01764866 JICST ACCESSION NUMBER: 93A0446219 FILE SEGMENT: JICST-E 
Special Issue on Image Processing and Understanding. A Text -Independent 

Off- Line Writer Identification Method for Japanese and Korean 

Sentences . 

YOSHIMURA M (1); YOSHIMURA I (2); KIM H B (3) 

(1) Chubu Univ., Kasugai-shi, JPN; (2) Science Univ. Tokyo, Tokyo, JPN 
; (3) Nagoya Univ., Nagoya-shi, JPN 

IEICE Trans Inf Systdnst Electron Inf Commun Eng) , 1993, VOL . E76 -D, NO . 4 , 

PAGE. 454-461, FIG. 5, TBL . 2 , REF.8 
JOURNAL NUMBER: L1371AAJ ISSN NO: 0916-8532 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 
LANGUAGE: English COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

Special Issue on Image Processing and Understanding. A Text -Independent 
Off- Line Writer Identification Method for Japanese and Korean 
Sentences . 

ABSTRACT: This paper proposes an off- line text -independent writer 

identification method applicable to Japanese and Korean sentences. It 
is assumed that the writer of a writing in question exists in a... 

...method, relative frequencies of some model patterns are counted on the 
binary pattern of each writing and are used as the feature to measure 
the distance between two writings. Based on a modified Mahalanobis* 
distance for this feature, the person whose reference writing is 
nearest to the writing in question is judged as the writer. The 
effectiveness of the proposed... 

...DESCRIPTORS: handwritten character recognition ; ... 

. . . circular arc ; 

.. .BROADER DESCRIPTORS: figure pattern recognition ; ... 



curve ; line ; 



16/3, K/6 (Item 5 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST) . All rts. reserv. 

00706305 JICST ACCESSION NUMBER: 88A0581713 FILE SEGMENT: JICST-E 

A decomposition algorithm of binary images into significant substructures . 

ITO YUKITOSHI (1); ABE KEIICHI (1); ARCELLI CARLO (2) 

(1) Shizuoka Univ., Faculty of Engineering; (2) Inst. Cibernetica, CNR, 
Naples, ITA 

Joho Shori Gakkai Zenkoku Taikai Koen Ronbunshu, 1988, VOL . 37th, NO . 3 , 

PAGE. 1552-1553, FIG. 3, REF . 3 
JOURNAL NUMBER: S07 31ACN 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:621.397.3 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Conference Proceeding 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

...DESCRIPTORS: distance ; handwritten character recognition ; curve 
. . .BROADER DESCRIPTORS: length ; ... 
. . . figure pattern recognition ; ... 
. . . line ; 



16/3, K/7 (Item 1 from file: 95) 

DIALOG (R) File 95 : TEME -Technology & Management 
(c) 2004 FIZ TECHNIK. All rts . reserv. 

01089152 197034797223 

Automatic on- line signature verification 

( Automat ische Online-Signaturverif ikation) 
Nalwa, VS 

AT&T Bell Labs., Holmdel, NJ, USA 

Proceedings of the IEEE, v85, n2 , pp215-239, 1997 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: 0018-9219 

Automatic on- line signature verification 

ABSTRACT : 

Automatic on- line signature verification is an intriguing intellectual 
challenge with many practical applications. I review the context of this 
problem and then describe my own approach to... 

...primarily on the pen dynamics during the production of the signature. I 
propose a robust, reliable, and elastic local-shape-based model for 
handwritten on- line curves ; this model is generated by first 
parameterizing each on- line curve over its normalized arc - length 
and then representing along the length of the curve , in a moving 
coordinate frame, measures of the curve within a sliding window that are 
analogous to the position of the center of mass, the torque exerted by a 
force, and the moments of... 

...DESCRIPTORS: LETTER; HANDWRITING / TORQUE; DEFECT; ERROR ANALYSIS ; 
DEFECT DETECTION; SIGNATURE ANALYSIS; ON LINE PROCESSING; MODEL STUDY; 
SIGNAL ANALYSIS; DIGITAL SIGNALS; SIGNAL RECOGNITION ; HANDWRITING 



RECOGNITION ; SHAPE ; ARC LENGTH 

IDENTIFIERS: AUTOMATIC ON LINE SIGNATURE VERIFICATION; ELASTIC LOCAL 
SHAPE BASED MODEL; HANDWRITTEN ON LINE CURVES ; MOVING COORDINATE FRAME; 
SLIDING WINDOW; MOMENTS OF INERTIA; MASS DISTRIBUTION; BIASED HARMONIC MEAN 
; Zeichenerkennung; Online-Verarbeitung; Model luntersuchung 



16/3, K/8 (Item 1 from file: 144) 

DIALOG (R) File 144: Pascal 
(c) 2004 INIST/CNRS. All rts . reserv. 

11003739 PASCAL No.: 93-0513246 

Recovering dynamic information from static handwriting 

Handwriting processing and recognition 
BOCCIGNONE G; CHIANESE A; CORDELLA L P; MARCELLI A 
PLAMONDON Rejean, ed 

Univ. Naples Federico II, dip. informatica sistemistica, 80125 Naples, 
Italy 

Ecole polytechnique Montreal, dep. genie electrique genie informatique , 
Montreal PQ H3C 3A7, Canada 

International Graphonomic Society, International. 

International Graphonomics Society IGS. Conference, 5 (Tempe AZ USA) 
1991-10-27 

Journal: Pattern recognition, 1993, 26 (3) 409-418 
Language: English 

Handwriting processing and recognition 
It is generally agreed that the advantage of on- line character 
recognition methods with respect to off- line ones mostly relies on the 
availability of dynamic information. This mainly concerns the order in 
which the strokes forming characters have been drawn. In this paper we 
present and discuss a method which attempts, in the off- line case, to 
recover part of the lost script dynamics. The method makes it possible to 
reconstruct one of the most likely trajectories followed by the writer 
while drawing characters. It is based on a suitable implementation of good 
continuity criteria which take into account direction, length and width 
of the strokes making up characters 

English Descriptors : Pattern recognition; Manuscript character; Thinning; 
OCR; Off- line recognition ; Dynamic information; Skeleton shape 
fidelity 

French Descriptors: Reconnaissance forme; Caractere manuscrit; 

Amincissement ; OCR; Reconnaissance hors line ; Information dynamique; 
Fidelite forme squelette 



19/3, K/l (Item 1 from file: 8) 

DIALOG (R) File 8:Ei Compendex(R) 

(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

04443618 E.I. No: EIP96073242 353 

Title: Using generative models for handwritten digit recognition 
Author: Revow, Michael; Williams, Christopher K.I.; Hinton, Geoffrey E. 
Corporate Source: Univ of Toronto, Toronto, Ont, Can 

Source: IEEE Transactions on Pattern Analysis and Machine Intelligence v 
18 n 6 Jun 1996. p 592-606 
Publication Year: 1996 
CODEN: ITPIDJ ISSN: 0162-8828 
Language: English 

Title: Using generative models for handwritten digit recognition 

Abstract: We describe a method of recognizing handwritten digits by 
fitting generative models that are built from deformable B-splines with 
Gaussian 'ink generators' spaced along the length of the spline . The 
splines are adjusted using a novel elastic matching procedure based on the 
Expectation Maximization (EM) algorithm that maximizes the likelihood of 
the model generating. . . 

Descriptors: Optical character recognition ; Data structures ; 
Algorithms; Pattern recognition ; Image analysis; Image segmentation; 
Mathematical models; Database systems 

Identifiers: Generative models; Handwritten digit recognition ; 
Deformable model; Elastic net algorithm; Probabilistic model; Expectation 
maximization algorithm 

19/3, K/2 (Item 1 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts. reserv. 

04757155 JICST ACCESSION NUMBER: 01A0091478 FILE SEGMENT: JICST-E 
A Study on the Global Deformation of Characters. 

KATO TSUYOSHI (1); OMACHI SHIN ' ICHIRO (1); ASO HIROTOMO (1) 
(1) Tohokudai Daigakuinkogakukenkyuka 

Denshi Joho Tsushin Gakkai Gijutsu Kenkyu Hokoku(IEIC Technical Report 
(Institute of Electronics, Information and Communication Enginners) , 
2000, VOL.lO0,NO.359(PRMU2000 86-95), PAGE. 1-8, FIG. 8, TBL.l, REF.19 

JOURNAL NUMBER: S0532BBG 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:165 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE : Original paper 

MEDIA TYPE: Printed Publication 

. . .ABSTRACT: recognition method we have proposed permit the template to be 
deformed to a certain extent. The evaluation function is defined by the 
summation of the distance between deformed template and unknown 
pattern and the degree of deformation of template. The deformation is 
separated into global deformation and local deformation. Global 
deformation. . . 

DESCRIPTORS: handwritten character recognition ; ... 

. . . curve fitting. . . 
. . . spline function 

.. .BROADER DESCRIPTORS: figure pattern recognition ; 
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File: TDBD 



Aug 1, 1991 



DOCUMENT - I DENT IFIER: NN9108129 

TITLE: Improved Quantization of Direction Angle and Angle Change Parameters in Online 
Handwriting Recognition. 

Disclosure Text (1) : 

- Many online handwriting recognition systems use elastic curve matching to match an unknown 
character against prototype (template) characters (1) . The accuracy of these recognizers 
depends on the distance metric used in matching. The memory required to store prototypes is 
proportional to the length of the writing of a character (in number of points ) and the storage 
required for the parameters of a point . - Disclosed here is an improved quantization of the 
direction-angle and angle-change parameters used in the distance metric. The metric distance, 
described in detail in been2 | , between point i in the unknown and point j in prototype k is 
where the first two terms- are the Euclidean distance, the third term is a constant (empirically 
determined) times the direction-angle difference, and the fourth term is a constant 
(empirically determined) times the difference of the change in direction angle. - In order to 
reduce the storage requirements for prototypes the direction-angle and angle -change parameters 
were quantized to fit into 8-bit integers in the range 0-255. Storage for the direction-angle 
and angle-change parameters was halved, from 16-bit numbers to 8-bit numbers, without loss in 
recognition accuracy. In order to maintain accuracy, it was necessary to retain the 16 -bit 
representation for the x and y offsets from the center of gravity. - References (1) C. C. 
Tappert, C. Y. Suen, and T. Wakahara, "The state of the art in on -line handwriting 
recognition, " IEEE Trans . Pattern Analysis and Machine Intelligence 12, 787-808 (August 1990). 
(2) "Optimal Point -to -Point Distance Metric for Elastic Matching in Online Character 
Reco gnition, " IBM Technical Disclosure Bulletin 33, 372 (April 1991) . 
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Set Items Description 

51 27898 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N) (SCRIBBL? OR SCRAWL??? OR CACOGRAPH? OR HA- 
NDDRAW? OR GRAFFITI OR HANDWRIT? OR (HAND OR SCRATCH?) (3N) (DR- 
AW? OR WRIT?) ) 

52 382256 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N) (SHAPE? ? OR FORM? ? OR FIGURE? ? OR POSTU- 
RE?? OR STRUCTUR?) 

53 76498 (DISTANC? OR LENGTH? OR CLOSENESS OR PROXIMIT? OR LOCATION?. 

? OR PLACEMENT?) (3N) (POINT? ? OR TARGET? ? OR DOT OR DOTS OR 
SPOT OR SPOTS) 

54 87 (THRESHOLD? ? OR PREDETERMIN? OR PRE () DETERMIN? ) (3N)S3 

55 712 S1(S)S2 

56 0 S5(S)S4 

57 0 S5(S)S3 

58 55 S5(S) (POINT? ? OR TARGET? ? OR DOT OR DOTS OR SPOT OR SPOT- 

S) 

59 0 S8(S) (CURVE? ? OR ARC OR ARCH? ? OR BEND OR BENDS OR CURL - 

OR CURLS OR TRAJECTOR? OR SPLINE) 

510 12 S8(S) (STRAIGHT? OR LINE? ? OR ALIGN? OR UNBENT OR UNCURLED 

OR UNOS9) 

511 9 RD S10 (unique items) 

512 5 Sll NOT PY>2001 

513 6 S1(S)S3 

514 3 RD S13 (unique items) 

515 5 S13 NOT (S12 OR PY>2001) 

516 1 AU= (GOLDFOOT, J? OR GOLDFOOT J?) 

517 0 S16 NOT INTERNET () ADMINISTRATION 



12/3, K/l (Item 1 from file: 15) 

DIALOG (R) File 15 :ABI/ Inform (R) 

(c) 2004 ProQuest Inf o&Learning. All rts . reserv. 



00583968 91-58315 
By Hand, by Jove 
Gooding, Judson 

Across the Board v28nl2 PP: 43-47 Dec 1991 
ISSN: 0147-1554 JRNL CODE: CBR 
WORD COUNT: 3490 

...TEXT: tells you something; if you see a handwritten note or letter, 
that, too, carries some information about the writer." 

An extreme example will make the point . Suppose that two candidates for "a 
job submit handwritten letters. One applicant's letter is a neatly written 
document with well-formed letters, regular margins, and straight lines 
across the page, while the other ! s is a rambling, messy scrawl. The 
employer is bound to believe he has a strong indication of which applicant 
is likely to do better work. He has just used a rudimentary form of 
handwriting analysis . 

French personnel executives, however strongly they may believe in 
graphology, almost invariably register one caveat: They don't rely on 
graphology alone. They stress that... 
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Newton's world- (Apple Computer Inc.'s Newton technology and personal 
digital assistants will lead palm-sized personal electronics 
revolution) (includes related article on how personal digital assistant 
works) (Sneak Preview) 

Ito, Russell 

MacUser, v8 , n8, p45(4) 

August, 1992 

ISSN: 0884-0997 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2803 LINE COUNT: 00213 

... that make it unique: recognition algorithms for text and graphics, 

the system's intelligence and software agents, forms, and a multitasking 
architecture . 

Newt/OS 1 free- form handwriting - recognition algorithm is 
significantly different from other handwriting - recognition systems you 
may have encountered. If you've seen demonstrations of pen-based systems 
from companies such as GO, you may be surprised to find. . .GO OS, however, 
Newt/OS supports only printed characters, although Apple maintains that 
cursive-writing recognition is on the way. Because Newt/OS supports free- 
form recognition , it can automatically align whatever you write 
(assuming you've written your letters on something that more or less 
resembles a line ) . It can also pick a point size that approximates your 
writing size and can remember the position, including the angle, of each 
line of writing particularly useful when you're annotating a sketched map 
or graphic . 

Apple claims that you don't have to train the PDA to... 



12/3, K/3 (Item 2 from file: 47) 

DIALOG (R) File 47:Gale Group Magazine DB (TM) 
(c) 2004 The Gale group. All rts . reserv. 

02870460 SUPPLIER NUMBER: 04421950 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Where pelicans kiss seals; in the surprising world of children's art, 

delightful images and original rules are created to represent the world. 

(includes related article on gifted children as artists) 

Winner, Ellen 

Psychology Today, v20, p24(7) 
Aug, 1986 

CODEN: PSTOA ISSN: 0033-3107 LANGUAGE: ENGLISH RECORD TYPE: 

FULLTEXT 

WORD COUNT: 3234 LINE COUNT: 00244 

we already see glimmerings of the idea that marks on a page can 
stand for things in the world. 

Two-year-olds rarely spontaneously create recognizable forms in 
their scribbles , but they have the latent ability to do so. When Wolf or 
Fucigna dictated to 2 -year-olds a list of features (head, tummy, arms, 
legs) , these children plotted the features systematically on the page, 
placing them in correct relative positions (Figure 2) . But they lacked the 
notion that a line stands for the edge of an object and had no way to 
represent parts of features, since each feature was either a point or a 
patch. The children clearly understood, however, that marks on a surface 
can be used to stand for features "out there,' off the page... 
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Copyright and a democratic civil society - 

Netanel, Neil Weinstock 

Yale Law Journal, 106, n2 , 283-387 

Nov, 1996 

ISSN: 0044-0094 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 64816 LINE COUNT: 05369 

Gordon presented the neoclassicist approach in an early article on 
copyright's fair use defense. See Wendy J. Gordon, Fair Use as Market 
Failure: A Structural and Economic Analysis of the Betamax Case and its 
Predecessors, 82 Colum. L. Rev. 1600 1605 (1982) (hereinafter Gordon, Fair 
Use). To a limited extent in that article... to limit copyright to its 
original parameters would be to consign it to oblivion. (34.) A. See, e.g., 
Religious Tech. Ctr. v. Netcom On- Line Communication Servs . , 907 F. Supp . 
1361 (N.D. Cal. 1995). (35.) Salinger was successful. See Salinger v. 
Random House, Inc., 811 F.2d 90 (2d. . .use that is proposed will not 
interfere with their development plans or run contrary to their views. 
(43.) Even from a completely atomistic, self-interested point of view, 
individuals benefit from democracy, because democratic government is 
generally a better guarantee of individual autonomy and freedom from 
oppression than are other forms... 

. . .whether the benefits of transformative expression (or, for that matter, 
of copyright as a whole) are seen as irreducibly social goods or 
intractable externalities. The point in either case is that market 
transactions in a broad, proprietary copyright cannot be relied upon to 



further or reflect the public interest in expressive .. .ON COPYRIGHT 
(section) 13.05(E), at 13-253 (1995) (hereinafter NIMMER ON COPYRIGHT) 
(recognizing that court might be impelled by "force of custom" to find 
that personal, handwritten copy would constitute noninfringing fair use, 
but arguing that such result could "not be reconciled with the rationale 
for fair use"). Under the "first sale ... expression Dichotomy and Copyright 
in a Work's "Total Concept and Feel", 38 Emory L.J. 393 (1989). (82.) As 
Judge Learned Hand said, the line between idea and expression "wherever 
it is drawn, will seem arbitrary." Nichols v. Universal Pictures Corp., 45 
F.2d 119, 122 (2d Cir. 1930). As... 
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filled in, and fields for telephone or* Social Security numbers. 

Teleform 1 s form designer adds a code to each form you design, so it 
can recognize that form when it is faxed back. It also places four 
black dots in the corner of the form to use as alignment marks; you 
place the other elements on the form. When you specify the length of a 
field, Teleform places the right number of boxes on the form for 
responders to print their entry. To improve the accuracy of its 
handwriting recognition , you specify the type of data for each field, 
such as alphanumeric or numeric. You can also create fill-in-the- dot 
multiple-choice answers. 

Teleform lets you set confidence levels for each field, and places 
incoming forms into the suspense queue if a field doesn't... 
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Precision input, (includes highlights of evaluations and related articles 
on Editors' Choice products, large- format digitizers, pen computers and 
pressure-sensitive digitizing tablets) (Hardware Review) (overview of 11 
evaluations of digitizing tablets) (Evaluation) 
Miller, Rock 

PC Magazine, vl2, nlO, p259(17) 
May 25, 1993 

DOCUMENT TYPE: Evaluation ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 4551 LINE COUNT: 00356 

... surface off the screen, a pen computer's aim is to make the screen 

itself a working surface. Digitizer tablets let your system read the 
location of points very precisely. But with a pen PC, the direction and 
intensity of the strokes are what matter most since these form the basis of 
the "gestures" that pen-computer operating systems interpret to control 
software and recognize handwriting . 

Making a digitizer work in a portable-pen environment thus requires a 
few changes. For instance, conventional electromagnetic tablets are based 
on a grid of . . . 
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... surface off the screen, a pen computer's aim is to make the screen 

itself a working surface. Digitizer tablets let your system read the 
location of points very precisely. But with a pen PC, the direction and 
intensity of the strokes are what matter most since these form the basis of 
the "gestures" that pen-computer operating systems interpret to control 
software and recognize handwriting . 

Making a digitizer work in a portable-pen environment thus requires a 
few changes. For instance, conventional electromagnetic tablets are based 
on a grid of . . . 
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Recurrent fuzzy logic for context-dependent applications. 

Khan, Emdad 

Electronic Design, v43, nl6, p72(l) 
August 7, 1995 

ISSN: 0013-4872 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 936 LINE COUNT: 00076 

embedded in each point of the cursive writing that can be used to 
determine what has been written in the recent past and predict the 
location of the next point , and ultimately recognize the letter (or 
segment of the letter) . 

As the pen moves, information contained in the pen velocity and curve 
relate to both. . . 
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... of the strokes are what matter most since these form the basis of 

the "gestures" that pen-computer operating systems interpret to control 
software and recognize handwriting . 

Making a digitizer work in a portable-pen environment thus requires a 
few changes. For instance, conventional electromagnetic tablets are based 
on a grid of . . . 
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... surface off the screen, a pen computer's aim is to make the screen 

itself a working surface. Digitizer tablets let your system read the 
location of points very precisely. But with a pen PC, the direction and 
intensity of the strokes are what matter most since these form the basis of 
the "gestures" that pen-computer operating systems interpret to control 



software and recognize handwriting . 

Making a digitizer work in a portable-pen environment thus requires a 
few changes. For instance, conventional electromagnetic tablets are based 
on a grid of . . . 
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Set Items Description 

51 1640834 SHAPE? ? OR FORM? ? OR FIGURE? ? OR POSTURE?? OR STRUCTUR? 

52 10173 SCRIBBL? OR SCRAWL??? OR CACOGRAPH? OR HANDDRAW? OR GRAFFI- 

TI OR HANDWRIT? OR (HAND OR SCRATCH?) (3N) (DRAW? OR WRIT?) 

53 1814 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S2 

54 120132 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S1 

55 895807 (POINT? ? OR TARGET? ? OR DOT OR DOTS OR SPOT OR SPOTS) 

56 833715 DISTANC? OR LENGTH? OR CLOSENESS OR PROXIMIT? OR (LOCATION? 

? OR PLACEMENT?) (3N)S5 

57 56389 (THRESHOLD? ? OR PREDETERMIN? OR PRE () DETERMIN? ) (3N) S6 

58 373818 CURVE? ? OR ARC OR ARCH? ? OR BEND OR BENDS OR CURL OR CUR- 

LS OR TRAJECTOR? OR SPLINE 

59 937235 STRAIGHT? OR LINE? ? OR ALIGN? OR UNBENT OR UNCURLED OR UN- 

OS8 

510 138 S3(S)S4 

511 0 S10(S)S7 

512 17 S10(S)S6 

513 7 S12 (S) (S8 OR S9) 

514 7 I DP AT (sorted in duplicate/non-duplicate order) 

515 7 ID PAT (primary/non-duplicate records only) 

516 25 S10(S)S5 

517 2 S16(S)S8 (S)S9 

518 1 S17 NOT S15 

519 10 S16 (S) (S8 OR S9) 

520 5 S19 NOT (S15 OR S18) 

521 27 S12 OR S16 NOT (S15 OR S18 OR S20) 

522 2 S21 AND IC= (G06K-009/00 OR G06K-009/46) 

523 11 S21 AND IC= (G06K OR G06K) 

524 11 ID PAT (sorted in duplicate/non-duplicate order) 

525 11 ID PAT (primary/non-duplicate records only) 
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Similarity measure for pattern recognition 

Ahnlichkeitsmass fur die Mustererkennung 

Mesure de similitude pour la reconnaissance de forme 
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...SPECIFICATION on the (x-y) normalized plane three-dimensionally . 

FIG. 18 is a diagram showing a change example of a value of variance 
of the normal curve and a change example of a length between the 
center of the normal curve and a point (il) ) , i2) ) ) when the center of 
the normal curve is moved. 

FIG. 19 is a diagram showing a change example of the weighting curve 
and a change example of a length between the center of the weighting 
curve and the point (il)), i2))) when the center of the weighting curve 
is moved. 

FIG. 2 0 is a diagram showing a relationship among a point of a 
weighted standard pattern matrix, a point - of a weighted input ... change 
rates of kurtoses of the normal curves. 

FIG. 47 is a graph showing a change in a ratio value of mean values of 
geometric distances calculated by use of the weighting curves created 
based on the change rates of the kurtoses of the normal curves . 

FIG. 48 is a graph showing a change in a difference value of the mean 
values of the geometric distances - calculated by use of the weighting 
curves created based on the change rates of the kurtoses of the normal 
curves . 

FIG. 4 9 is a diagram showing change examples of weighting curves 
created based, on cosine functions. 

FIG. 50 is a graph showing a change in a ratio value of mean values of 
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Claim 

classifier supports many letter classes, a class supports many 
allographs, and an allograph may support many prototypes. In this 
procedure, classification proceeds by calculating the distance between 
each prototype vector and the input feature vector in the feature space. 
This distance represents the similarity between the feature vector and 
the prototype vector, and hence the similarity between the character and 
a respective prototype. The processor 20 then determines the class of the 
prototype in accordance with the minimum distance as the label of the 
input data. Thus, the processor 2 0 determines the prototype vector 
separated from the feature vector by the minimum distance value and 
uses this to determine the letter represented by the character, hi order 
to support the writer-specific determination of allographs, the distance 

value for ...weighting factor depending on its allograph type. Thus 
allographs with higher weights are less likely to be matched, since the 
higher weighting will increase the distance metric, so decreasing a 
weight increases the probability that an allograph will be matched; 
increasing the weight decreases the probability of a match. Initially all 



.1), indicating that no writer-specific preference is given to an 
allograph. At this point the classification scheme is independent. Adding 
in the weighting, the distance value is calculated for a Euclidean- 
distance nearest 
neighbour classifier as follows: 
n 

6 (x) = arg min(Di (x) ) 
i=l 

Dj (x) = wi x 11 x - yj 

Where: yj is the . . . in Figure 6. In particular, in this example, as the 
weight for the class 3 is decreased, this pushes the original decision 
boundary 5 (solid line ) toward the class 4 forming a new decision 
boundary 6 (dashed line ) that gives a higher probability of matching 
class 3 over class 4. The simple weight adaptation procedure described 
above can suffer from a number of problems. In particular, a number of 
allographs might match almost equally (ie: there is only a very small 
difference between the distances to two different allographs from the 
feature vector) indicating there is no strong evidence of one allograph 
being usage in preference to the other. Conversely unused allographs are 
quickly identified and deprioritised. Thus, the weight updating should 
compare the minimum distances of the allograph groups (ie. the 
distances of the best matching prototype for each allograph) and update 
the weights proportionally to these values. In this way, the allographs 
are made to compete with one another, since the distance results of 
each allograph have an impact on the weight modification made to the 
remaining allographs. To implement this kind of weight updating, the 
processor prototype that most closely resembles the character. Once this 
has been performed, the processor 20 operates to determine a minimum 
distance for each allograph group in the class. This is achieved by 
deterinining the distance between the feature vector and the closest 
prototype vector for each allograph group. The processor 20 then 



determines the mean of the minimum distances for the allographs in the 
class, and uses this to update each weighting. In particular, the 
weighting modification for a particular allograph is based on the 
difference between the allograph's minimum distance and the mean 
distance . To ensure that very large distances do not produce very 
large changes to the mean, all distances are converted to an 
exponential form, as follows, 
for each allograph i within the matched class 
n 

Mi = argmin(Dj) 

Ej = e-M, 

n 

YE, 

E= 

n 

Wj^Wj +nX(E-Ej) 

where: n is the learning rate parameter. Using this procedure, allographs 
with minimum distances below the mean distance will have larger 

values of Ej (since eo = 1 and lim e > 0 as x--> oo) resulting in 

negative updates to the allograph weight since the mean will be less than 
El. The greater Ej is above the mean distance , the greater the weight 
update. Thus, poorly matched allographs will be updated with positive 
weight increment depending on how small Ej is compared to the mean. 
Further, ambiguous results (where minimum allograph distances do not 
differ significantly) will produce very small weight updates, since all 
distances will not lie far from the mean. The procedure described above 
is automatic and therefore requires not intervention from the user. In 
particular, the process ... above- described process provides a procedure 
for the competitive learning of letter allographs. This adaptive learning 
process is able to improve the accuracy of a handwritten character 
recognition system by minimising the recognition probability of letter 
allographs that are not used by a specific writer. A number of weight 
adaptation mechanisms are described. . .number of users. This can be used, 
for example in a network based environment, such as the Internet, to 
allow a single processing system to analyse handwriting submitted 
from ...the character, the feature vector being formed. from a number of 
values, each value quantifying a respective feature of the 
character; and, 

b) Determining a distance value representing the distance between the 
feature vector and the respective prototype vector. 8) A method according 
to any one of the claims 1 to 7, each allograph . . .or more of the 
allographs. 9) A method according to claim 7 and claim 8, the selection 
value being determined in accordance with the determined distance value 
and the weighting associated with the respective allograph. 10) A method 
according to claim 8 or claim 9, the method including modifying the 
weighting. . .to claim 12, when dependent on claim 7, the method 
including : 

a) Selecting a reference prototype for each allograph to be modified; 

b) Detennining the distance value for each reference prototype; 

c) Determining an average of the determined distance values; and, 

d) Modifying the weighting of each allograph in accordance with the 
distance value of the respective reference prototype and the average 
distance value. 15) A method according to claim 14, the reference 
prototype being the prototype having the lowest distance value for the 
respective allograph. 16) A method according to any one of claims I to 
14, the method being perfon-ned using a 

processing ...representing the character, the feature vector being 
formed from a number of values, each value quantifying a respective 
feature of the 
character; 



b) Determining a distance value representing the distance between the 
feature vector 

and the respective prototype vector; and, 

c) Determining the selection value in accordance with the determined 
distance value and the weighting associated with the respective 
allograph. 24) A method according 
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Claim 

display 202. Alternatively, if the data entry portion receives data 
through writing or drawing on a display, the MDT or MCU may include 
circuitry to recognize hand - writings or signatures. This ability, 
for example, 'could assist the user in determining whether the person 
signing for a package has the authority to do so. . .palms, for example. 
Preferably, the housing is also made of an isolating or shielding 
material which can electrically isolate the internal electronics from 
external transmission lines that can lead to "noise" or multi-path 
influences. The housing is also chemically resistant and inert to isolate 
the internal components from chemical influences... 

...for example, on a belt clip. Such a configuration may provide a lighter 
N41DT which may be carried by hand for a longer period to distance . The 
@MT is generally less than 5 pounds, less than 2.5 pounds, or less than I 
pound to merely ounces in preferred embodiments. 

If... of the screen by allowing scrolling of the forms. In addition, a 
number of routines could support automatic list building by selecting and 
inserting an identification number in appropriate form field. The 
MI)T module may provide a recall of information that is the same from job 
to job, such as customer-related information, by. . . 

...s name or other identification tools such as the identification number. 
Other features may include using a Menus module to support scrolling 
menus, time and distance position reporting, data compression, and 
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. . . DRAWING SYSTEM 

BACKGROUND OF THE INVENTION 

The invention relates to computerized systems which can 
scan hand-drawn drawings using an optical scanner, recognize 
text and lines , points on arcs, circles, curves and shapes 

and recognize certain hand - drawn global commands; local 

commands, and spatial indicators on a " layer-by- layer " 
basis, and can generate progressively complete 
"mathematically accurate" composite drawings by means of... 
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...SPECIFICATION 3, and the coordinates of input points can be read by the 
tablet 3. The coordinates of the input points are successively sent to 
the handwritten character and pattern recognition means (hereinafter 
simply referred to as "recognition means") 7 through a bus 101 (step A 
)). The recognition means 7 sends the above coordinates to the... 

...a bus 102 after having subjected the coordinates to coordinate 

transformation, to prepare for displaying the stroke (step B ) . The 
processing means 4 writes a straight line connecting adjacent ones 
of the above coordinates in the frame memory 5 at corresponding positions 
thereof, to prepare for displaying the stroke on the liquid crystal 
display 2 (step C ) . While, the recognition means 7 performs 
handwriting recognition on the basis of the input stroke (step D ) . 
It is judged whether the input stroke agrees with a character or a figure 



stored in a dictionary (not shown), or not (step E ). When the input 
stroke does not agree with such a character or figure , the recognition 

means 7 waits for the next stroke. When the input stroke agrees with 
such a character or figure, the character or figure, that is, the result 
of recognition is sent to the processing means 4 through the bus 102 
(step F ) . At this time, not only the character code or figure thus 
determined but also information on how many ones of input strokes have 
been used for recognition, is sent to the processing means 4, as will be 
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Claim 

fairly cost 

effective solutions, but also complete systems integrated in 
one silicon chip are possible in the low cost CMOS 
technoloav available todav. 

As every line in the video image is analyzed/filtered 
separately the hardware (i.e. the electronics) is relatively 
simple. The design of the tip 2 ensures that... 

. . .whole code patternf see Figure 2, When selecting other code 
patterns for the tip of the device, the filtering of a 
selected area of image points , not only those along one line 
12 

at a time, may be of interest. 

The camera and recognition system 13 may also comprise 
means 17 for transmitting data by transmitting signals... 

. . . i-ew-ing--f --ie@ld 31- -of -the-came-ra 13. 



In a preferable embodiment the camera and recognition system 
13 is adapted to form position determining signals similar 
to those produced by a typical computer mouse device, and to 
transfer the position determining signals to a computer. In 
this manner all... device 1 ensures that an arbitrary 
user may use it naturally, intuitively and ergonomically to 
write in his own handwriting, to draw accurately and to 
point at a computer/video projection screen, such that a 
, , ILter easily glqy 

4@qqqive, store, reDroduce and nrocess 

such handwriting, such drawings and perform commands... 

.operations according to such pointing movements. 

The invention makes-it possible with great accuracy and 

in a cost effective manner to draw, erase, write, and point 

in a virtual screen being updated by a computer. Technology for automatic 

analysis of handwriting may, 
if desired, be used to obtain further user benefits, 
functionality as well as individual adaptation to the 
system. 

Data presentations (with PowerPoint etc.) are... 
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Detailed Description 

indicated in step 30 of Figure IA is generally shown in Figures 15 and 
18 and is generally described in the accompanying text for these figures 

The preclassif ication recognition is implemented by preclassif ier 29 
which receives the test data 28/ the test data is provided to the radical 
sequence recognition and to the geometric. . . 



..Analysis and Machine Intelligence, vol. 6, no. 4, pp. 386-405 (1984); 
and Tappert, C.C., et al . , "The State of The Art In On- Line Handwriting 
Recognition . IEEE Transactions on Pattern Analysis and Machine 
Intelligence, vol. 12, no. 8, pp. 787-808, (1990). The combined 
probabilities from the multiple classifiers... 
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current stroke, wherein 

136 

the stroke recognition features describe the current 
stroke with variable degrees of hierarchical 
approximation, and include the direction string indicating, 
for points along the line of the stroke, the direction of 
movement of the line of the stroke at each point . 

9. The handwritten character recognition system of claim 8 wherein the 
stroke recognition features further include: 

e recognition features further include: 

the coordinates of at ... current stroke, wherein 

the stroke recognition features describe the current stroke with 

variable degrees of hierarchical approximation, and 

include 

138 

the direction string indicating, for points along the line of 
the stroke, the direction of movement of the line of 
the stroke at each point . 

13. The handwritten character recognition system of claim 12 wherein the 
stroke proportion discriminator further generates, for each ideal 
prototype 

representation, a corresponding reversed ideal... 
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Detailed Description 

a flow chart of the steps taken by the present invention to 
calculate the bounding box and to determine whether a handwritten stroke 
is a dot , a 

vertical line or a horizontal line ; 

FIGURE 5A is a flow chart showing the steps taken by the present 
invention to detect a line , the direction that the line was drawn, 
and whether the line is a single 

line or a double line ; 
FIGURES 6, 6A and 6B show how the present invention uses a grid to 

recognize shapes of the Unistroke'rM alphabet as well as additional 
strokes that can be 

recognized and mapped by the present invention; 
FIGURES 7A-7B are a... 
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ABSTRACT EP 1363229 A2 

Electronic ink layout analysis systems and methods provide flexibility 
and efficiency in organizing, analyzing, and processing digital ink. 
These layout analysis systems and methods allow users substantial freedom 
in entering electronic ink into a pen-based computer system. Using these 
systems and methods, a user's input digital ink is not constrained by 
requirements that a user write in a specific screen orientation, that a 
user write in one specific orientation on all portions of a page, or that 
a user write using a specific minimum or maximum sized stroke. Rather, 
the systems and methods freely allow the user to write anywhere on a 
given page, in any orientation or size, while still enabling effective 
and efficient handwriting recognition and other processing of the input 
digital ink. 
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Similarity measure for pattern recognition 
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ABSTRACT EP 1349144 A2 

Disclosed is a method for obtaining an accurate detected value of a 
similarity between images or the like. Original standard and input 
pattern matrices, each having a feature quantity of an image as an 
element, are created (Sbl and Sb3) . A weighting vector having a value of 
a change rate of a kurtosis of a reference pattern vector composed of a 
reference shape as an element is created, and an original and weighted 
standard pattern matrix is calculated by a product -sum operation of an 
element value of the weighting vector and an element value of the 
original standard pattern matrix (Sb2) . Then, an original and weighted 
input pattern matrix is calculated by a product -sum operation of the 
element value of the same weighting vector and an element value of the 
original input pattern matrix (Sb4) , and a geometric distance value 
between the original standard pattern matrix and the original input 
pattern matrix is calculated as a cosine of an angle between the original 
and weighted standard pattern matrix and the original and weighted input 
pattern matrix (Sb5) . 
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ABSTRACT EP 8 962 94 A2 

A method for generating documents such as forms using halftones along 
with a set of low-complexity image processing steps to extract the 
characters for recognition. The method exploits texture differences 
between character strokes and half toned boxes or text fields. Form frames 
are rendered as black and white halftones and characters are extracted by 
exploiting differences in texture between the frames and the character 
strokes. A sequence of simple image processing operations, easily done in 
hardware, eliminates the frames while leaving the characters intact. 
Halftones, giving the appearance of a light color as in the dropout-color 
method, are easily produced by page description languages; thus, blank 
and filled-in forms can be scanned, printed, stored and photocopied at 
low cost. 
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ABSTRACT EP 686931 A2 

A method and system are disclosed for searching and matching 
gesture -based data such as handwriting without performing a 
recognition process on the handwritten gesture data to convert it to a 
standard computer-coded form. Target data (16) collected as sample data 
points (20,22) of spatial coordinates over time are concatenated into a 
single target gesture sequence of sample data points . The sample data 

points comprising the gesture-based data structure to be searched (the 
corpus) are grouped into corpus gesture sequences for matching against 
the target gesture sequence. Matching may be done by any suitable 
method, and a novel signal comparison technique based on dynamic time 
warping concepts is illustrated. The result of the matching is a list of 
the locations of the matching corpus gesture sequences in the corpus, 
which in turn may be used for further processing, such as the display of 
an image of the matching corpus gestures for a system user. The ability 
to determine the existence and location of a gesture in the corpus that 
matches a target gesture (10) is the basis for performing a variety of 
additional functions, such as a "find and replace" function and the 
ability to use gestures as keywords to index a gesture-based data 
structure without performing recognition on either the keyword 
gestures or the gesture-based data structure. The technique is suitable 
for inclusion in any system that accepts gesture-based data, such as a 
personal digital assistant (PDA) or other pen-based computing device, 
(see image in original document) 
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match (WARM) technology' 
U.S. POSTAL SERVICE ADVANCED TECHNOLOGY CONFERENCE , 5 November 1990 page 

217-231 T K HO, J J HULL ET S N SRIHARI 'A word shape analysis approach 

to recognition of degraded word images' 
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ABSTRACT EP 602 956 A2 

Font -independent spotting of user-defined keywords in a scanned image. 
Word identification is based on features of the entire word without the 
need for segmentation or OCR, and without the need to recognize 
non-keywords. Font -independent character models are created using hidden 
Markov models (HMMs) and arbitrary keyword models are built from the 
character HMM components. Word or text line bounding boxes are extracted 
from the image, a set of features based on the word shape, (and 
preferably also the word internal structure) within each bounding box is 
extracted, this set of features is applied to a network that includes one 
or more keyword HMMs, and a determination is made. The identification of 
word bounding boxes for potential keywords includes the steps of reducing 
the image (say by 2x) and subjecting the reduced image to vertical and 
horizontal morphological closing operations. The bounding boxes of 
connected components in the resulting image are then used to hypothesize 
word or text line bounding boxes, and the original bitmaps within the 
boxes are used to hypothesize words. In a particular embodiment, a range 
of structuring elements is used for the closing operations to accommodate 
the variation of inter- and intra-character spacing with font and font 
size, (see image in original document) 
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217-231 T K HO, J J HULL ET S N SRIHARI *A word shape analysis approach 

to recognition of degraded word images'; 

ABSTRACT EP 602 955 A2 

Font -independent spotting of user-defined keywords in a scanned image. 
Word identification is based on features of the entire word without the 
need for segmentation or OCR, and without the need to recognize 
non-keywords. Font -independent character models are created using hidden 
Markov models (HMMs) and arbitrary keyword models are built from the 
character HMM components. Word or text line bounding boxes are extracted 
from the image, a set of features based on the word shape, (and 
preferably also the word internal structure) within each bounding box is 
extracted, this set of features is applied to a network that includes one 
or more keyword HMMs, and a determination is made. The identification of 
word bounding boxes for potential keywords includes the steps of reducing 
the image (say by 2x) and subjecting the reduced image to vertical and 
horizontal morphological closing operations. The bounding boxes of 
connected components in the resulting image are then used to hypothesize 
word or text line bounding boxes, and the original bitmaps within the 
boxes are used to hypothesize words. In a particular embodiment, a range 
of structuring elements is used for the closing operations to accommodate 
the variation of inter- and intra-character spacing with font and font 
size, (see image in original document) 
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ABSTRACT EP 604687 Al 

A method for deriving character features in a character recognition 
system for recognising characters, such as letters and digits, and a 
character recognition system in which the method is applied. After 
deriving a character description from a recorded image pattern of a 
character to be recognised, a unique point P( sub(i)) of said character 
description is appended, by means of a distance transform, to each point 
R( sub(i)) of a subset R = (R( sub (i) ) /i=l , - - , N) of preselected reference 
points in the plane of said image pattern. Feature values of one or more 
features possessed by the character description in each appended unique 
point are then determined. 

If the character description is a contour description, the unique point 
P( sub(i)) appended to each reference point R( sub(i)) is that point 
where the reference point R{ sub(i)) has the shortest distance D(R( 
sub(i))) to the contour of the character, and the character features 
selected are the shortest distance D(R( sub(i))) and the direction H(R( 
sub(i))) of the contour in the appended point P( sub(i)). (see image in 
original document) 
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Wales 2041, AU, AU (Residence), AU (Nationality), (For all designated 
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Patent Appl icant/ Inventor : 

NAPPER Jonathon Leigh, Silverbrook Research Pty Ltd, 3 93 Darling Street, 
Balmain, New South Wales 2041, AU, AU (Residence), AU (Nationality), 
(Designated only for: US) 
Legal Representative: 

SILVERBROOK Kia (agent) , Silverbrook Research Pty Ltd, 393 Darling 
Street, Balmain, New South Wales 2041, AU, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200334326 Al 20030424 (WO 0334326) 

Application: WO 2002AU1392 20021015 (PCT/WO AU0201392) 

Priority Application: AU 20018246 20011015 
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(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06K-009/62 
International Patent Class: G06K-009/72 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 7422 
English , Abstract 

The present invention provides a method of identifying a string formed 
from a number of hand-written characters, such as hand-written words. In 
order to achieve this, the method operates to determine character 
probabilities for each character in the string, as well as to determine 
the probability of the string corresponding to a predetermined form of 
template. In this regard, each template represents a respective 
combination of character types. The template and character probabilities 
are then combined to determine string probabilities, with the character 
string being identified in accordance with the determined string 
probabilities . 

French Abstract 

L f invention concerne un procede permettant d' identifier une chaine formee 
d*un certain nombre de caracteres manuscrits, tels que des mots 
manuscrits. A cet effet, le procede permet de determiner des probabilites 
de caracteres, pour chaque caractere de la chaine, ainsi que de 
determiner la probabilite d'une chaine correspondant a une forme 
predeterminee d'un modele. Chaque modele represente une combinaison 
propre de types de caracteres. Le modele et les probabilites de 
caracteres sont ensuite combines pour determiner des probabilites de 
chaine, la chaine de caracteres etant identifiee en fonction des 
probabilites de chaine determinees . 

Legal Status (Type, Date, Text) 

Publication 20030424 Al With international search report. 

Examination 20030619 Request for preliminary examination prior to end of 

19th month from priority date 
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Detailed Description 

Claims 

Fulltext Word Count: 8548 
English Abstract 

The present invention provides a method of modifying a classification 
scheme for classifying hand-written characters to thereby make the 
classification scheme user dependent. The classification scheme includes 
a number of allographs, each allograph representing a respective style of 
a respective letter. The method includes obtaining at least one 
hand-written character, and then selecting an allograph representing the 
character. One or more of the allographs are then modified in accordance 
with the selection, to thereby reflect the fact that the allograph 
corresponds to a style of letter used by the user. 

French Abstract 

La presente invention porte sur un procede de modification d'un systeme 
de classification destine a classifier des caracteres manuscrits, ce 
procede visant a rendre ce systeme dependant de 1 ' utilisateur . Le systeme 
de classification comprend un nombre d * allographes , chaque allographe 
representant le style d'une lettre. Le procede consiste a obtenir au 
moins un caractere manuscrit, puis a selectionner un allographe 
representant ce caractere ; et modifier au moins un des allographes en 
fonction de la selection de sorte que 1' allographe corresponde au style 
de la lettre employe par 1 ' utilisateur . 

Legal Status (Type, Date, Text) 
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SYSTEM/ PROCESS AND SOFTWARE ARRANGEMENT FOR RECOGNIZING HANDWRITTEN 
CHARACTERS 

SYSTEMS, PROCEDE ET CONFIGURATION D'UN LOGICIEL PERMETTANT DE RECONNAITRE 
DES CARACTERES MANUSCRITS 
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Main International Patent Class: G06K-009/18 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 19192 
English Abstract 

A process and system (50) are provided for determining a most likely 
combination of characters. In particular, character data which includes 
information (120) indicative of at least one handwritten character is 
obtained. The character data includes at least one set of segmentation 
(140) points for the handwritten character.lt is possible to compare 
visual aspects of the handwritten character to visual aspects of each of 
the previously stored characters for determining likely characters Also , 
a Fisher Matching (245) procedure can be used on the character data to 
ascertain the likely characters. 

French Abstract 

L' invention porte sur un procede et un systeme permettant de determiner 
une des combinaisons les plus probables de caracteres, et, plus 
precisement, de recueillir des donnees de caractere qui comprennent des 



informations indiquant au moins un caractere manuscrit. Lesdites donnees 
de caractere comprennent egalement au moins un ensemble de points de 
segmentation pour le caractere manuscrit. II est ensuite possible de 
fournir un indice a chaque caractere particulier d'un ensemble de 
caracteres prealablement stockes, au moyen d'une comparaison entre les 
donnees de caractere et le caractere particulier prealablement stocke. En 
outre, il est possible de comparer les aspects visuels du caractere 
manuscrit avec les aspects visuels de chacun des caracteres prealablement 
stockes afin de determiner les caracteres probables. Il est egalement 
possible d'utiliser un procede Fisher Matching sur les donnees de 
caractere afin d'etablir les caracteres probables. Plusieurs caracteres 
manuscrits peuvent comprendre un premier caractere relie a un deuxieme 
caractere des caracteres manuscrits par une ligature. Il est aussi 
possible de determiner un autre indice de la ligature en fonction du 
point de depart de la ligature et du point d'arrivee de ladite ligature. 
Par ailleurs, le premier caractere peut etre relie au deuxieme caractere 
par une transition. Il est egalement possible d'etablir un indice 
particulier de la transition selon une difference de longueur entre le 
premier et le deuxieme caractere. Cet indice particulier peut etre 
combine avec un indice correspondant aux caracteres manuscrits 
particuliers . 

Legal Status (Type, Date, Text) 

Publication 20020516 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20021010 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20040108 Late publication of international search report 

Republication 20040108 A3 With international search report. 
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Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 9892 
English Abstract 

A handwritten pattern recognition system which compares input strokes to 



reference strokes includes a tangent and stable point extracter (24), a 
reference database (28) and a stable-point-based classifier (26) . The 
extracter determines tangents to at least some of the sample points of 
the input stroke and stable points of the input stroke. The reference 
database stores tangents and stable points of the reference strokes. The 
classifier divides each input and reference stroke into at least two 
substrokes wherein each substroke has at least one of the stable points 
at an end thereof. The classifier also generates stroke match values 
indicating the quality of the match between the input stroke and the 
reference strokes. The classifier selects the reference stroke providing 
the best match to the input stroke according to a matching criterion. 
Finally, the classifier selects the best matching reference pattern. 

French Abstract 

Un systeme de reconnaissance de formes manuscrites comparant des 
batonnets d' entree a des batonnets de reference comporte un extracteur de 
tangentes et de points stables (24) , une base de donnees de reference 
(28) et un classifieur (26) sur la base de points stables. L ' extracteur 
determine les tangentes a au moins certains des points echantilloris du 
batonnet d' entree et des points stables de ce dernier. La base de donnees 
de reference memorise les tangentes et les points stables des batonnets 
de reference. Le classifieur divise chaque batonnet d' entree et de 
reference en au moins deux sous -batonnets , chaque sous -batonnet 
presentant au moins un des points stables a l'une de ses extremites. Le 
classifieur genere egalement des valeurs de correspondance de batonnets 
indiquant la qualite de la correspondance entre le batonnet d' entree et 
les batonnets de reference. Le classifieur selectionne, selon un critere 
de correspondance, le batonnet de reference assurant la meilleure 
correspondance avec le batonnet d* entree. Enfin, leclassif ieur 
selectionne la forme de reference dont les batonnets correspondent le 
mieux aux batonnets de la forme d* entree. 
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Set Items Description 

51 6596743 SHAPE? ? OR FORM? ? OR FIGURE? ? OR POSTURE?? OR STRUCTUR? 

52 12857 SCRIBBL? OR SCRAWL??? OR CACOGRAPH? OR HANDDRAW? OR GRAFFI- 

TI OR HANDWRIT? OR (HAND OR SCRATCH?) (3N) (DRAW? OR WRIT?) 

53 2843 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S2 

54 35454 (RECOGNI? OR IDENTIF? OR DETERMIN? OR ANALY? OR FIND OR FI- 

NDING OR FINDS) (3N)S1 

55 1334246 (POINT? ? OR TARGET? ? OR DOT OR DOTS OR SPOT OR SPOTS) 

56 1361182 DISTANC? OR LENGTH? OR CLOSENESS OR PROXIMIT? OR (LOCATION? 

? OR PLACEMENT?) (3N)S5 

57 207999 THRESHOLD? ? OR (PREDETERMIN? OR PRE () DETERMIN? ) (3N)S6 

58 592518 CURVE? ? OR ARC OR ARCH? ? OR BEND OR BENDS OR CURL OR CUR- 

LS OR TRAJECTOR? OR SPLINE 

59 1860163 STRAIGHT? OR LINE? ? OR ALIGN? OR UNBENT OR UNCURLED OR UN- 

OSS 

510 141 S3 AND S4 

511 8 S10 AND S7 

512 4 Sll AND (S8 OR S9) 

513 4 ID PAT (sorted in duplicate/non-duplicate order) 

514 4 ID PAT (primary/non-duplicate records only) 

515 4 Sll NOT S14 

516 4 ID PAT (sorted in duplicate/non-duplicate order) 

517 4 ID PAT (primary/non-duplicate records only) 

518 19 S10 AND S6 

519 10 S18 AND (S8 OR S9) 

520 6 S19 NOT Sll 

521 8 S10 AND S8 AND S9 

522 4 S21 NOT (Sll OR S20) 

523 7 S18 NOT (Sll OR S19 OR S22) 

524 33 S10 AND IC= (G06K- 009/00 OR G06K-009/46) NOT (Sll OR S19 OR 

S22 OR S23) 

525 5 S24 AND S5 

526 5 ID PAT (sorted in duplicate/non-duplicate order) 
S2 7 5 ID PAT (primary/non-duplicate records only) 
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Pointer-based computer apparatus capable of aligning geometric figures 
- includes shape recognition engine which is receptive to stroke 
group to recognise it as geometric figure which is provided to 
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Pointer-based computer apparatus capable of aligning geometric figures 



...includes shape recognition engine which is receptive to stroke group 
to recognise it as geometric figure which is provided to display in 
accordance with determined alignment parameters 

. . .Abstract (Basic) : screen which is sensitive to the location of a 

pointer. A stroke grouper is receptive to a series of strokes formed on 
the display. A shape recognition engine is receptive to the stroke 
group and recognises it as a geometric figure. The value of an 
alignment parameter is determined for a new geometric figure which is 
provided to the display screen... 

. . .A fixed value, and a mean value of the alignment parameter, and a 
variance from the mean value for the geometric figures making up the 
cluster, are determined for a cluster of geometric figures on the 
screen. It is determined whether the alignment parameter of the new 
geometric figure added to the display screen is within a defined 
threshold distance of the cluster's mean value. The new geometric 
figure is alignedO with the cluster on the display. The cluster's mean 
value and variance from the mean is redefined for new geometric figures 
making up the . . . 



» 



. USE /ADVANTAGE - Capable of real-time recognition of hand - drawn 
shapes on screen. . . 
...Title Terms: ALIGN ; 
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. . .Abstract (Basic) : The method involves determining a value of alignment 
parameter for each shape added to a display screen, followed by 
defining for each cluster a fixed value for the alignment parameter, 
a mean value of the alignment parameter, and a variance from the mean 
value for the shapes making up the cluster. . . 

...The method also entails determining whether the value of a new shape's 
alignment parameter is within a defined threshold distance of any 
cluster's mean value, if the new shape's alignment parameter is 
within the defined threshold distance of a close cluster's mean 
value. The new shape is then add to that cluster such that the new 
shape is aligned with the fixed value of the close cluster... 

...USE/ADVANTAGE - In graphical user interface of pen-based computer 

system. Capable of real-time recognition of hand drawn shapes 
on screen, while recognising simple shapes such as triangles, 
squares, circles, complex opened and closed polygons, ellipses, 
composite curves etc... 
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60-136892 [JP 60136892 A] 
July 20, 1985 (19850720) 
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ON- LINE RECOGNITION DEVICE OF HAND WRITTEN GRAPHIC 



ABSTRACT 

PURPOSE: To allow on- line recognition independent of inclination of a 
graphic a stroke order and the number of strokes and to enhance operability 
of a machine by dividing graphic ... 

. . .CONSTITUTION: A distance between coordinate points is set to a 

threshold value, and a coordinate point string Dl from a tablet 100 is 
stored in a memory 300 as coordinate point data D2 by sampling. A range of 
coordinate point data D2 • from pendown to penup stored in the memory 300 
are converted into line segment data D3 which are converted into 

straight line or curve data D4 according to an angle change in 

ranging two line segments. Angles at starting and end points of each 

line segment of the data D4 are qunatized by 32 direction code CD, 
thereby obtaining data D5 . Then connecting relation between respective 

line segments in said converted data D4 is investigated. A direction code 
string D6 is made which is arranged in the one direction from the line 
segment quantized data D5 and a list 1. By comparing the direction code 
string D6 with a reference figure GST, similarity degree F is calculated. 
The similarity degree obtained in such a way is compared with a threshold 
F0(=10) set beforehand. When F<F0, a candidate figure obtaining the 
similarity degree F is outputted as a recognition figure G(sub r) . 
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REAL-TIME RECOGNITION DEVICE OF HAND - WRITTEN LOCUS 



ABSTRACT 

...CONSTITUTION: If stroke length, which is a line segment from pendown 
to penup is over the prescribed lengh ( threshold ) , it is recognized to be 



a stroke to compose of a figure, and if it is below the prescribed 
length, it is recognized to be... 

... character. A coordinate input string (stroke information) detected by a 
coordinate input device (tablet) 1 and a stylus pen 2 is first inputted to 
a hand - written paper recognition device 9. Then a character 
recognition means 5 to recognize hand - written characters and a 

figure recognition means 6 to recognize hand - written figures 

are separated from the stroke information, by a threshold learning means 
to learn an input and calculate a threshold and a stroke separation means 
to separate a character stroke and a figure stroke, and transmitted. 
Signals from the recoginition means 5 and 6 are transmitted to a CRT 
display 8 throgh a character/figure display means 7, and recognized 
characters and figures are displayed. 
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Shape generating method for recognizing handwritten characters in 
computer systems using pattern prototypes and position probability table 

Abstract (Basic) : 

... For recognizing handwritten characters... 

...a fortuitous choice of a set of shape features, tedious trials and error 
refinements of the estimates in the shape feature matrix and the 
distance threshold , or an arbitrary choice of how to weigh the 
results of the shape feature comparison with the distance threshold . 
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Handwritten symbol recognising method using personal digital 
assistant device, hand-held device - involves comparing normalized symbol 
error signal with stored sequence of feature mask to determine minimum 
normalized symbol error signal corresponding to predetermined symbol 

Patent Assignee: MICROCHIP TECHNOLOGY INC (MICR-N) 

Inventor: BASEHORE P M 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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US 5802204 A 32 G06K-009/00 



Handwritten symbol recognising method using personal digital 
assistant device, hand-held device... 



...Abstract (Basic): normalized symbol error signal is compared with the 
stored sequence of feature mask to determine minimum normalized symbol 
error signal corresponding to predetermined symbol. Thus, handwritten 
symbol is recognised corresponding to predetermined symbol... 

...USE - For image, pattern recognition and biological or chemical 
structure identification . 



. . . ADVANTAGE - Provides handwritten character translator for adjusting 
error lthreshold to compensate for variation in user's handwriting. 
Updates new characters or symbols without extensive reprogramming 
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Handwritten connected figure identifying method - interpolating 

selected branches within recognition block to establish portions of 

branches which are missing 
Patent Assignee: GLORY KOGYO KK (GLOR ) 

Inventor: FUJITA Y; KAMEYAMA H; MIKI S; OHNISHI K; UOSAKI K 
Number of Countries: 001 Number of Patents: 001 
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Handwritten connected figure identifying method, . . 

. . .Abstract (Basic) : The connected figure identifying method comprises 
the steps of identifying and prioritising branches of the connected 
figures, where branches closest to the first end of the candidate block 
are . . . 

...relatively higher priority than branches closest to the second end of 
the candidate block. The candidate block is divided into a recognition 
block extending a predetermined distance from the first end of the 
candidate block. A determination is then made as to whether a 
recognisable figure exists in the recognition block. In the 
absence of a recognisable figure in the recognition block, a 
branch having a lowest priority within the recognition block is erased 
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ABSTRACT 

PURPOSE: To generate a dictionary with a high recognition rate for the 
dictionary generating method for shape recognition such as handwritten 
character recognition . 



. . .grid shape and the number of shape patterns for learning which belong to 
each divided area is counted; when the number is larger than a threshold 
value, a dictionary is generated from the shape pattern for learning in the 
area . 
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ON- LINE HANDWRITTEN CHARACTER RECOGNIZING METHOD 

ABSTRACT 

PURPOSE: To improve a recognition rate by analyzing the refusal cause of a 
recognition refusal character, and performing reprocessing considering 
character size, stroke size, and distance between strokes... 

...CONSTITUTION: A character is inputted by moving an electronic pen 2 on a 
tablet 1. An on- line character data input part 3 converts and accepts an 
input character as a time series data. Character structure pre-processed by 
a pre- processing part 4, after being analyzed by a structure analysis 
part 5, is matched with the model of a dictionary 7, and recognition 
processing is applied to it. A reprocessing part 8 performs the 
reprocessing. . . 

. . . recognition part 6 by using two kinds of noise eliminating methods and 
three kinds of stroke connecting methods, and the data is delivered to the 
structure analysis part 5. 
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ON- LINE HANDWRITTEN CHARACTER RECOGNIZING DEVICE 



ABSTRACT 

satisfy a pursuit condition, which is described by a pursuit condition 
symbol in the character dictionary, in the holograph with utilizing 
information such as the length of the element, which is obtained in 
linear element data, and the coordinates of a starting point, etc. Then, 
sub stroke data, which are composed. . . 

. . . sends a decided result to a character recognizing and deciding circuit 
9. Thus, the character of the running-hand or the character in the 
simplified form can be easily recognized . 
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ABSTRACT 

PURPOSE: To recognize a free- hand drawing as a fair drawing in a 
short time by reading a graphic form which. is drawn in different colors 
according to the direction of a graphic line , curve / straight line 
difference through color FAX, and correcting a wrong recognition part... 

...CONSTITUTION: The free-hand drawing which has horizontal lines in 
blue, vertical lines in red, slanting lines in green, and circles in 
black is inputted to the color FAX. Then, run length data and color data 
on each ruster only for colored picture elements are generated and then dot 
array data is generated. A part where dots of the same color are arranged 
is recognized as one line on the basis of dot array data and the kind of 
the line is checked from the color of the line ; when the line is not 
an arc , the line is converted into a straight line connecting both 
end points and when it is arc , a center point and a radius are calculated 
from both end points and the point in the middle to generate a recognized 
graphic form . Then, a connection between the end point of a pattern 45b 
and a terminal point (e) is made by interactive processing with a CPU 
through. . . 
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HANDWRITTEN CHARACTER RECOGNIZING DEVICE 



ABSTRACT 

PURPOSE: To attain character recognition of a form with high precision 
by extracting a slope of a character stroke from a character sample of a 
writer at each form and dividing the inside... 

. . . section 6 applies vertical scanning to a pattern register 2 so as to 
extract a vertical sub-pattern VSP from the relation between the 
consecutive length of black bit and the line width calculated at a 
line width calculation section 3. Similarly, a horizontal sub-pattern 
HSP, a right slope sub-pattern RSP and a left slpe sub-pattern LSP are 
extracted. . . 
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Handwritten figures recognition appts... 

. . .Abstract (Basic) : in a position data memory. The unit is also used for 
selecting feature points from sample points in accordance with the 
feature point probability. A line type decision unit decides for each 
feature point, whether a line segment between the feature point and a 
next feature point is a straight line segment or an arc of a 
circle. A figure shape decision unit decides a figure shape of the 
figure of line input from the picture input unit, in accordance with 
the output of the calculation unit of a feature point probability and 
the line type decision unit... 

. . .vector of the two vectors starting from a newest sample point of sample 
points which are older than a sample point of attention having a 
distance larger than a set value La. . . 



. USE / ADVANTAGE - For recognition handwritten figures entered via 
digitiser or tablet. Effective elimination of noise interference to 
train points . . . 
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. . .Abstract (Basic) : histograms of registered, known characters (5) and the 
one having the greatest similarity identifies the input character (6) . 
The similarity is determined by calculating a distance between the 
histograms of the input character and the histograms of each of the 
registered characters. The binary character image is subjected to line 
-broadening processing, (1) prior to the step of assigning the codes... 

. . .Abstract (Equivalent) : USE/ADVANTAGE - Badly formed and handwritten 

signs can be recognised . Suitable for data processing systems. (49pp) 

. . .Abstract (Equivalent) : A character recognising method, comprising the 
steps of: optically reading an input character to be recognised to 
form a binary character image including at least one character line 
comprised of black pixels; broadening said character line in 
accordance with a predetermined manner; assigning a plurality of first 
features, different from one anotehr, to pixels defining a contour of 
said binary character. . . 

. . .Abstract (Equivalent) : collection of similar histograms, and the one 
having a greatest similarity is selected to identify the input 
character. The similarity is determined by calculating a distance 
between the histograms of the input character and the histograms of the 
each of the registered characters. Preferably, the binary character 
image is subjected to line -broadening processing prior to the step of 
assigning the codes. . . 
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LINE DRAWING CHARACTERISTIC EXTRACTION AND RECOGNITION METHOD 

ABSTRACT 

PURPOSE: To facilitate the recognition processing and the recognition rate 
by analyzing the structure of a singular point of a curve so as to 
extract a simulating stroke flow of the curve thereby attaining the 
analysis of a hand - written line graph close to the intuition of 
human being ... 

...CONSTITUTION: A skeleton line extraction section 12 receives digital 
picture information from a picture input section 11 to extract a skeleton 

line and a line drawing structure analysis section 13 selects a 
point to be a singular point in which the number of connected line 

elements of the skeleton line is >=3, the singular point depending on 
its structure is decomposed to obtain plural stroke components. Then a 
matching section 14 takes matching with a standard model registered by a 

line drawing model section 15 depending on the structure of the singular 
point obtained by the analysis section 13 and the relation of connection of 
the stroke components thereby recognizing the inputted line drawing. 
Thus, the simulating stroke flow of a curve is extracted by the analysis 

of the structure of the singular point in such a way to approach the 
method of the off- line recognition to the method of on- line , the 
recognition is facilitated and the recognition rate is improved. 
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Scribble shape recognition method for pen-based computer system, 
involves determining number of points, curved and straight sides in 
scribble 

Abstract (Basic) : 

The scribble is recognized as a line segment when exactly 
two points are present. The scribble is recognized as closed plane 
figure , when there are more than two points and the number of 
straight sides are greater. The scribble is recognized as a 
spline or a closed spline when the number of curved sides are 
greater. 

... 3) Curve or line segment identification method... 

. . .Quickly identifies the shape of the scribble and reduces the memory 
required to store a user's drawing, by identifying the important points 
and determining the number of curved and straight edges in the 
scribble . . . 

. . .The figure shows a flow chart illustrating shape recognition process 
.. .Title Terms : CURVE ; STRAIGHT ; 
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Abstract (Basic) : US E / ADVANTAGE - For recognition of handwritten 
characters. Highly efficient... 

Abstract (Equivalent) : or test image, is compared to the images stored 
in the library until a match is found. The image is represented in 
memory as nodes, lines , and curves . A number of descriptors, called 
reference keys and reference series, are generated for both the 
reference images and the test image. The reference library is... 

the portion of the test image actually matched to the reference image is 
computed. Searching criteria, like the screening criteria are based on 
internal image structure , so that the recognition process is 
independent of image size and image orientation. . . 
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On- line pattern recognition for hand - written shapes 

. . .Abstract (Basic) : successively and the coordinate positions along the 

strokes are recorded. The coordinate information of each stroke is used 
to regenerate the stroke in terms of straight line segments or 
curved line segments. The angle of each of the segment is classified 
into one of 32 predetermined directions by a quantisation mechanism 
which produces a chain of straight line segments at given angles. A 
normalising mechanism detects the presence or absence of connections 
between segments. The normalised sequence and their interconnections 
are rearranged to conform to a predetermined line segment chain and 
connection sequence... 

...recognition is made by comparing the rearranged chain with a dictionary 



of stored chains. Should the comparison produce a mismatch the first 
and the last line segments of the chain are detected and recongition 
is attempted once more. Further attempts are made by adding the 
coordinates of the current stroke to... 
.Abstract (Equivalent) : An on- line recognition method for a 
handwritten pattern comprising the steps of: sampling (20) 
successively coordinate information of strokes of a handwritten 
pattern; segmenting (30) the coordinate information of a stroke into 
line segments consisting of at least either of straight line 
segments or curved line segments; quantising (40) of the segments 
by assigning direction code values to the segments so that the 
direction of the line connecting start and end points of each segment 
is classified as being within one of predetermined ranges of angles to 
the x-axis; characterised in... 

.between start or end points of the segments and preparing a connection 
list (L3) which indicates these connections; rearranging (60) the order 
of successively quantised line segments by selecting one segment 
which has a lowest end point x-coordinate value from said listed 
segments and arranging the order of the quantised. . . 

.the input pattern and the readout dictionary pattern by comparing both 
on the basis of the direction codes and the rearranged order of the 
quantised line segments in the code list (L4) , to thereby recognise 
the input pattern. (Dwg. 3/14i 

.Abstract (Equivalent) : unit to prepared pattern coordinate data. Based 
on an area encircled by segments created by the sampled pattern 
coordinate data of one stroke, and a line connecting a start point 
and an end point of the one-stroke coordinate data, the sampled pattern 
coordinates data of the one stroke is converted to a straight line 
and/or curved line segments. The converted segments are quantised 
and normalised. The segments of the normalised input pattern are 
rearranged so that the input pattern is drawn in. . . 

. ADVANTAGE - Absorbs vibration in handwritten pattern and recognises 

independently of number of strokes. (21pp)a 
tie Terms: ON- LINE ; 
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ABSTRACT 

. . . the case of setting the originals simultaneously by attaching the 
specified top sheets to the respective originals even when those originals 
differ the destinations by recognizing the handwritten phone number of 
the top sheet and executing the automatic transmission. . . 

. . . number of the destination is handwritten in a handwritten phone number 
input area 12 of a top sheet 10 having a specified format, and a distance 
a from the top of the top sheet 10 to the handwritten phone number input 
area 12 is printed in a simplified bar code area 11 in the form of a bar 
code. A simplified bar code discrimination part 2 reads the distance a in 
the simplified bar code area 11, the handwritten phone number input area 12 
is detected according to the distance a and the area is fetched as image 
data from a read head 1. Next, these image data are recognized as phone 
codes by a handwritten character/ figure recognition part 3, and a 
dial transmission part 4 executes automatic transmission. 
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FIGURE 



RECOGNIZING SYSTEM 



ABSTRACT 

improve the rate of recognition by using a neural network in 
comparatively small scale by applying a real number value corresponding to 
an inter-pattern distance between the standard pattern of a feature 



amount and an input pattern as a teacher signal for individual learning and 
recognizing a figure by synthesizing those outputs... 

...The lateral and longitudinal density frequency distributions of a source 
image 6 of the input figure are respectively supplied to lateral and 
longitudinal inter-pattern distance calculation parts 12 and 13, and the 
inter-pattern distance between lateral and longitudinal average frequency 
distributions 7 and 8 as the standard patterns is calculated. As the 
teacher signal for individual learning, the maximum. . . 

. . . answer, and the real number value close to the maximum value is applied 
to a neuron corresponding to the figure of the small inter-pattern 

distance . Then, the real number value close to the minimum value is 
applied to a neuron corresponding to the figure of the large inter-pattern 

distance , and the figure is recognized by synthesizing the outputs of 
the plural neural networks. Thus, the rate of recognition can be improved 
by using the neural network in the comparatively. . . 
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HANDWRITTEN CHARACTER RECOGNIZING METHOD 



ABSTRACT 

...CONSTITUTION: A distance calculating part 4, which compares a 
recognition objective character pattern with a non- linear generated model 
at every character category of a memory 3, of... 

... a parameter, that stores the non-linear generated model structure from 
plural samples at every character category by obtaining the parameter 
beforehand, and calculates the distance , is provided. Further the form of 
the generated model is obtained by combining a non-linear mean pattern 
reference type and a non-linear self- regression type, and based on the 
data obtained at every character category beforehand, an optimal structure 
/parameter value is determined by a statistic evaluation reference. 
Further the distance of the recognition objective character pattern up to 
each character category is defined as the deviation of each character 
category from the non-linear generated... 
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Handwritten character recognition apparatus - has handwritten 
character recognition unit which recognises handwritten character 
by comparing pattern of combined unit vectors and character stored in 
input character memory 

Patent Assignee: VICTOR CO OF JAPAN (VICO ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 9231313 A 19970905 JP 9661830 A 19960222 199746 B 

Priority Applications (No Type Date) : JP 9661830 A 19960222 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 9231313 A 5 G06K-009/62 

Handwritten character recognition apparatus,-. 

...has handwritten character recognition unit which recognises 

handwritten character by comparing pattern of combined unit vectors and 
character stored in input character memory 

...Abstract (Basic): character is done. The input character is stored in an 
input character memory (4) . The character stored in the memory is 
divided into several constant length unit vectors by unit vector 
forming units (6,7) . The unit vectors are stored in a unit vector 
memory (5 . . . 

. . .The unit vectors are combined and stored in a registration character 
pattern memory (8) . A handwritten character recognition unit (9) 
recognises the handwritten character by .comparing the pattern of the 
combined unit vectors stored in the registration character pattern 
memory and the character stored in the input character... 

. . .ADVANTAGE - Reliably recognises input handwritten character. 
Simplifies structure of handwritten character recognition 
apparatus since handwritten character can be recognised by just 
combining constant length unit vectors... 
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Object open shape end point connecting - identifying link on object, that 
is intersection point on object where open shape will connect to object 

Patent Assignee: APPLE COMPUTER INC (APPY ) 

Inventor: BOZINOVIC R; PAGALLO G 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 
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19950531 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5633955 A 46 G06K-009/00 CIP of application US 92889216 

CIP of application US 931122 
CIP of application US 931123 
Div ex application US 94180559 
Div ex patent US 5452371 

. . .Abstract (Basic) : shape and an object by the interaction of a pointer 

with a display screen of a computer system. The end point lies within a 
predefined distance of the object. The open shape has a number of 
segments including an end segment. The latter is a terminal portion of 
the open shape ... 

.. .USE /AD VANTAGE - In graphical user interface. Capable of recognition of 
hand drawn shapes on screen of pen based computer system. . . 
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Multi -scale recogniser for hand drawn strokes - using combination 
of stroke length , stroke angle and successive filtering to match input 
strokes to known strokes 

Patent Assignee: IBM CORP (IBMC ) 
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EP 422403 A 

Designated States (Regional) : DE FR GB IT 
Multi-scale recogniser for hand drawn strokes.., 

. . .using combination of stroke length , stroke angle and successive 
filtering to match input strokes to known strokes 

. . .Abstract (Basic) : Matches which occur at the same level of filtering 

(S3, part3) have priority over matches at different filter levels (S3, 
part 1) . Stroke lengths are also used with different lengths being 
classed as short, medium and long... 

. . .USE /AD VANTAGE - Handwriting recognition combines angle filtering 



iwth multiple scales to recognise geometric shapes . (28pp 
Dwg.No.2/22) 

Abstract (Equivalent): The handwritten character recognition appts. 
a circuit for sampling a known handwritten character. N filters are 
provided where n is an integer greater than or equals 2 # with the... 

Title Terms: LENGTH ; 
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produce corresp. pulses for input to time interval generators 
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Patent Details: 
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SU 1348870 A 3 

Handwriting symbol recognition 

. . .Abstract (Basic) : The method entails converting the reference time 

interval into a series of tone intervals of varying length to improve 
fidelity. The image of the hand-written symbols is scanned and then 
converted into a series of pulses via the TV monitor (1... 

...USE/ADVANTAGE - For automated systems, partic. data input obtained from 
the analysis of hand - written forms . Bui. 40/ 30.10.87... 
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Hand - drawn entry recognition method for digital and graphic 

devices, involves comparing hand-written entry's dimensions with set of 

recognition rules 
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Hand - drawn entry recognition method for digital and graphic 
devices, involves comparing hand-written entry's dimensions with set of 
recognition rules 

Abstract (Basic) : 

The hand-drawn entries are received as multiple sequential 
points . The size of each hand-drawn entry is compared with a 
predetermined size range and the number and angles of vertices in a 
line, drawn between the points in a line are determined. The result 
obtained by the determination is compared with a set of recognition 
rules and the shape of the hand - drawn entry is identified , upon 
a favorable compression result. 

Enables recognizing hand - drawn objects in real-time, 
regardless of the screen size, allows user to customize equipment's 
operation, to suit their style and working at high speed and accuracy, 
by using the set of recognition rules to identify the hand - drawn 
entry' s shape . . . 

International Patent Class (Main) : G06K-009/00 
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Method for processing document, recorded medium on which document 
processing program is recorded and document processor for overlapping 
characters 

Patent Assignee: JAPAN SCI & TECHNOLOGY CORP (NISC-N) ; NAKAGAWA M (NAKA-I) 
Inventor: NAKAGAWA M 

Number of Countries: 006 Number of Patents: 005 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200193188 Al 20011206 WO 2001JP4673 A 20010601 200210 B 



EP 1310904 Al 20030514 EP 2001936835 A 20010601 200333 

WO 2001JP4673 A 20010601 
US 20030113019 Al 20030619 WO 2001JP4673 A 20010601 200341 

US 2003276329 A 20030131 
JP 2002500323 X 20030826 WO 2001JP4673 A 20010601 200357 

JP 2002500323 A 20010601 
EP 1310904 A9 20040128 EP 2001936835 A 20010601 200409 

WO 2001JP4673 A 20010601 
Priority Applications (No Type Date) : JP 2000166025 A 20000602 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
WO 200193188 Al J 71 G06K-009/20 

Designated States (National) : JP US 

Designated States (Regional) : DE FR GB IT 
EP 1310904 Al E G06K-009/20 Based on patent WO 200193188 

Designated States (Regional) : DE FR GB IT 
US 20030113019 Al G06K-009/00 

JP 2002500323 X G06K-009/20 Based on patent WO 200193188 

EP 1310904 A9 E G06K-009/20 Based on patent WO 200193188 
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Abstract (Basic) : 

Document is read, converted into electronic character box data 
(S2) which is stored (S3). For character detection (S5) , data is 
contracted, small points are removed, and remaining pattern is 
reversely expanded to produce character data. To detect entry box (S4) , 
entry box position data is generated from character. . . 

... Method for processing document, recorded medium on which 

document processing program is recorded and document processor for 
overlapping characters, to recognize characters, handwritten form 
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Real time handwriting recognition system. . . 

...Abstract (Basic): tablet and pen. An input cluster buffer stores strode 
descriptor information of a current stroke as the current stroke is 
entered by the user. A point buffer stores the stroke descriptor 
information of the current stroke. The stroke descriptor information of 
the current stroke is transferred into the point buffer... 

. . .A stroke feature recogniser extracts features form the descriptor 
information of the current stroke and assigns a meaning to the current 
stroke. A cluster recogniser recognises and assigns a character meaning 
to. . . 

International Patent Class (Main) : G06K-009/00 . . . 
...International Patent Class (Additional): G06K-009/46 
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ON-LINE HAND - WRITTEN CHARACTER RECOGNITION METHOD AND CHARACTER 
DESCRIPTION METHOD FOR ON-LINE HAND - WRITTEN CHARACTER RECOGNITION 
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ON-LINE HAND - WRITTEN CHARACTER RECOGNITION METHOD AND CHARACTER 
DESCRIPTION METHOD FOR ON-LINE HAND - WRITTEN CHARACTER RECOGNITION 
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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce the size of a dictionary for on-line hand 
- written character recognition . 

...SOLUTION: The stroke of an input character is normalized by the size of 
its bounding box, and then the quasi-phase structure is analyzed , and 
the stoke type of the stroke of the input character is determined by 
matching between this quasi-phase structure and those of fundamental 
strokes in a stroke dictionary 114. Stroke types of respective strokes and 



V 



coordinates of diagonal points or start and end posits of its bounding 
box are used to identify the character category by matching with character 
models in a character dictionary 16. Character models are described by 
stroke types of respective strokes, • coordinates of diagonal points or 
start and end points of bounding boxes, numbers of strokes, and character 
codes . 
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ABSTRACT 

...CONSTITUTION: A facsimile number entry column 13 of a facsimile 
transmission form 11 passes an OCR sensor and the handwritten figures 
are recognized . An ID number entry column 14 which is collinear with the 
facsimile number entry column 13 passes the OCR sensor and the handwritten 
figures are recognized . Next, the handwritten characters entered in 
an address entry column 12 is image -inputted by an image scanner and is 
stored in a memory, and transmission paper sheet... 

. . . registered in the memory from the ID number is retrieved and the 
transmission contents of the memory is transmitted to 'a transmission 
destination. At this point , the information by the ID number generates on 
the reception paper sheet. 
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The importance of swift and correct' identification of individuals is increasing as a key technology to gain access 
various kinds of information. Specific features appeared in handwritten characters can be used to discriminate a person 
from the others without invading privacy. This paper deals with the individual identification from handwritten 
characters in off-line systems. An effective method to extract the specific features appeared in the straight and/or the 
curved part of handwritten characters is described in this paper. Our feature extraction method is based on calculation 
of the length and inclination of straight-lines and parameters of the circular arcs that are found in the binarized and 
thinned lines of the characters. Since the distribution of those specific features depends on the writer, the distribution 
pattern can be used for the purpose of individual identification. The effectiveness of this method is examined 
experimentally. The result of our identification experiments enabled us to obtain an 88.4% identification average. 
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ffia l 1 ^oE^ge i »j ^ A^a $• jatti-r 4 1- is , 
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*#»«ka»-«i. s-f®««t»«jaB«(xi,Yi)i=oi,»T* 
at i n- & g it -5 / v 7 sift £ mm i- a . 



p = Xj-cos6 +Y,sin0 



(I) 



ffl^io^ffcpj. en**m&b&X. 4»{|UKUttBflt4> 



P<X.Y() 





E3 3 £4Mftt4>{fitt} -C-o^M 
.Fi«,3 Extraction and description of the Ka&M feature 

mWkBdhX'B ZZV&^meminfrb&jcmOmzx ix$£ 



D = (pm«-p«i„)-dm«/04i 



(2) 



(2) etottgsa-* 
s#r«o/<7^*. t4fe%d*Btf)t*g8 (Xiy) i 

SIE*fiff5£K J: <K lST(ia%*i/^*&RO*.ta 



S3 1 




lMg.4 Description of the curvUiocar feature 

*PK Sfc, E*2K^S P2i wOSft* 

(H4 0jt* |"*J *>-*-f X(i50 X 73pixel) K*t U 
#Sfcfl'^c r >SiSO±§ £1*150 X 150pixel fc2p*£?6«Sff 

isSS 5tefe'(t^*ai: L-CSFffiSitAo Hflgo&gr-ii 
Hffi*0+^TO&ii3l* po £ LT* P(h PU P2<^3.& 

*a*Rae***^, 3 **M£a±Ks^%^:Rftfc 
<2.i.3>«A#a*>£a 

2.1.2 t^-c^gm »>, swoEKittfcftjatt^Ht 
H5uaa*»afcLrwRaoaK*#<o-OT 




Fig.5 An example of the curvilioear feature distribution 
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**tf£«AOIS!*r-*i Lrea-r * 

IS M_SFp,/,( 0), tttt#fR*>jMMto 



M-SF^p.e)-^SF^ A fl) 

M-CF / ,,(^) = l|cF^ J co') 

V_SF4p,0)4| ( S MP^j-M_SF4p, e )) 2 (5) 



(3) 
(4) 



V.CF /)JI (^) = ^|(cF P ,,(^)-M_CF / ,,(x, y )) 2 



(6) 





7£F,„ <*.>') 



Fig.* Individual sosdafO data for comparison 

<2.2.2> Ett^m 
SSfc&SffficOKg t L Tfl-aiH-C^ft »t t /c Euclid ffiS 



SL 



= 22 



CL 



/»t~2 2 
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(sT„{p,0)-M_SF^p^)) i 
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SL 0 "CU 
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Fi$J Individual variation in curvilinear features 
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3.1 -p&Epj U^C, ^ **E^- ^ *M 5tt 



Tible i A»enigtd correctness of identification 
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Fig. 8 The influence caujed by <pwnticition error 




1 3 5 7 9 
ftg.9 Smoothing and correct idfituificaiion rates 

1 x xfrbllTw 4 /U^-9--fXSrt£*L-CV*S, £TcOf- 

ifrfcftfls K J: -p T 3E**tt* § < fail" £ ^ -f X 5 x 5 

StfS**:HSx. *flf38'Ctt+'fX5X5 0iFlSffi7Y^ 
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Tabic 7 Estimation method and correct tdrarifkarion races 
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